P versus NP
PROBLEMA ABERTO EM CIÊNCIA DA COMPUTAÇÃO
P vs. NP; A questão P versus NP; P=NP; Classes P e NP
O problema "P versus NP" é o principal problema aberto da Ciência da Computação. Possui também enorme relevância em campos que vão desde a Engenharia até a criptografia aplicada aos serviços militares e às transações comerciais e financeiras via Internet.